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эффективности функционирования 
информационно-управляющих систем 


В статье предложена методика экономического обоснования выбора оптимальной микропроцессорной 
системы, работающей в многозадачном режиме реального времени при нестационарном поступлении 
требований по решению задач, выполняемых в информационно-управляющих системах. Обосновывается 
необходимость применения многоканальных и многофазных систем массового обслуживания. 


Введение 


Для повышения вычислительной мощности микропроцессоров, быстродействия 
ввода и обработки большого количества быстротекущей информации применяют матрич- 
ные параллельно-последовательные структуры микропроцессорных систем (МПС) [1], 
в которых каждый микропроцессор соединен с 4-мя соседними по фазам (колонкам 
матрицы) и по каналам (строкам матрицы), а также выполняет одну определенную за- 
дачу, принимая исходные данные от соседа слева и передавая результаты вычислений 
соседу справа, взаимодействуя с ближайшими соседями в колонке матрицы. Такие 
МПС (рис. 1) способны обработать огромные массивы быстро изменяющихся дан- 
ных в реальном масштабе времени. С целью повышения эффективности матричных 
структур применяют также матрично-пирамидальные структуры (рис. 2), в которых в 
последующих колонках матрицы число микропроцессоров постепенно уменьшается, 
и микропроцессоры в последних колонках совместно выполняют задачи, исходные дан- 
ные для которых поступают от микропроцессоров предыдущих колонок матрицы, 
расположенных в разных строках. 
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Рисунок 1 — Параллельно- Рисунок 2 — Матрично-пирамидальные 
последовательные структуры МПС структуры МПС 


Цель работы. Обеспечение саморегулирования эффективности функционирова- 
ния информационно-управляющих систем (ИУС). 

Объект исследования: микропроцессоры информационно-управляющих систем 
ввода и обработки большого количества быстротекущей информации. 

Такие МПС могут быть успешно использованы для решения задач моделирова- 
ния в трех измерениях атмосферных масс, для прогноза погоды, моделирования трех- 
мерных зон земной коры, моделирования обширных сетей нейронов, составляющих 
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мозг человека, для очень большого набора преобразований, необходимых для восприя- 
тия сложного поведения пространственных объектов. 

В данной статье рассматриваются матричные структуры соединения вычисли- 
тельных средств, предназначенных для последовательной обработки информации в 
реальном масштабе времени, поступающей случайно по пуассоновскому закону по 
нескольким направлениям (строкам) и обрабатываемой последовательно по фазам (стро- 
кам матрицы). 

Предлагается методика выбора оптимальной матричной структуры вычислитель- 
ных средств, когда по каждому каналу (строке матрицы) данные поступают случайным 
потоком. Такие структуры можно отнести к многоканальным и многофазным систе- 
мам массового обслуживания (СМО). 

Многие учреждения, которые обслуживают потребителей, в т.ч. научно-техничес- 
кие библиотеки вузов, можно так же представлять, как многоканальные и многофаз- 
ные системы массового обслуживания. Эффективность работы таких структур, которая 
характеризуется числом х, обслуженных заявок, можно описать известным [2] мат- 


ричным выражением: 
п 
ж=У`х-Х'хАХХ, (1) 
1=1 
где х, — интенсивность поступления заявок по 1-му каналу, которая является 1-Й сос- 
тавляющей вектора Х; А — квадратная матрица размерностью пхп, элементы а, ко- 
торой определяют время обслуживания заявки по /1-му каналу на /-й фазе. 
Квадратичная форма 7(а,х)=Х ГхАхХ вформуле (1) определяет значение 7(а,х) 


необслуженных заявок, которые появились тогда, когда система была занята на 1-м 
канале в /-й фазе обслуживанием ранее пришедшей заявки. Функция г(а,х) зависит 


от величин х; интенсивностей поступления заявок по отдельным каналам и от време- 
ни а, занятости по обслуживанию заявок по 1-му каналу на /-й фазе. Поскольку 


описываемая СМО является системой с отказами или с ограниченной очередью, то 
нетерпеливые клиенты, пришедшие тогда, когда система занята по 1-му каналу на /-Й 
фазе, могут уйти необслуженными. 


м м1 
Рисунок 3 — Выпуклая геометрическая Рисунок 4 — Невыпуклая геометрическая 
фигура ›(а,х) при |4|>0 фигура „(а,х) при |4|<0 


Из курса математики [3] известно, что если определитель матрицы А положи- 
тельный, т.е. |“ > 0), то указанная квадратичная форма (ах) в многомерном прост- 
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ранстве описывает выпуклую геометрическую фигуру типа параболоид, которая в 
пространстве 2-х измерений изображена на рис. 3. 


Если же Й <0, то квадратичная форма г(а,х) в пространстве 2-х измерений 


описывает невыпуклую геометрическую фигуру типа «седло» (рис. 4). 
Приведенные графики получены с помощью прикладной программы Маса4 
при следующих исходных данных: 


х, =0,01;0,02, ..., 0,1; у, =0,01;0,02,..., 0,1. 
Для графика (рис. 3): 
а, =0,7; а, = 0,0003; а., = 0,0001; а,, =0,9, 
г(а,ха =аих’ +азхху+азххуча»у. 
Для графика (рис. 4) 
а, = 0,00001; В, =0,9; Б,, =0,7; Ь,, =0,00003, 
(ахь = Вх +В хху+Ьыхху-Ь, у". 
На рис. 3 изображен двухмерный график квадратичной формы г(а,х)а , в кото- 
рой недиагональные элементы а5;а› матрицы А меньше диагональных а; а,, , поэто- 


му график получился выпуклым. 
На рис. 4 показан двухмерный график квадратичной формы 7(а,х)Ь, в которой 


недиагональные элементы Б,;6., матрицы больше диагональных Б,;Б,,, поэтому гра- 


фик получился невыпуклым. 
Вероятность И’ (а, х) необслуживания заявки, поступающей по 1-му каналу в 


описываемой СМО [2], оценивается выражением: 
п 
И’ (а,х)=У ‘арх, (2) 
= 


Из теории программирования [3], [4] известно, что в выпуклом пространстве, оп- 
ределяемом в данном случае условием А > 0, можно минимизировать функцию И’ (а, х) 


потерь, и её минимальное значение будет тогда, когда время а, обслуживания заяв- 


ки по 1-му каналу на /-й фазе будет находиться в обратно пропорциональной зави- 
симости относительно х;, интенсивности поступления заявок: 


а, ==)". (3) 


При выполнении условия (3) составляющие и-мерного вектора И’ (а, х) вероят- 


ностей потерь Г, (а, х) будут иметь минимальные значения. Эти составляющие описы- 
вают плоскости в и-мерном пространстве х, е Х. Каждая из указанных плоскостей 


займет такое положение, когда общие потери необслуженных заявок, определяемые 
квадратичной формулой г(а,х), будут минимальны. 


Если определитель матрицы А является отрицательным числом, то геометричес- 
кое пространство хе Х является невыпуклым, в котором минимальное значение 
функции потерь /(а,х) не существует. 

И, действительно, из рис. 4 видно, что минимальные потери /(а,х) по оси х/ обес- 


печиваются при максимальных потерях по оси х2. Таковы свойства седлообразной фи- 
гуры (рис. 4). Снижение потерь по 1-му каналу сопровождается увеличением потерь 
по 2-му каналу. 
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Существующая теорема [5] позволяет по внешнему виду матрицы А определить 
положительный или отрицательный знак определителя Й] : 


Определитель й матрицы А будет положительным, если элементы матрицы 
а,>0, и в каждой строке матрицы А диагональный элемент а, превышает сумму не- 


диагональных элементов а, , т.е. выполняется условие: 


а.>Уа,. (4) 
= 


2] 

Условие (4) имеет важный практический смысл. Оно является критерием рацио- 
нально организованной структуры ИУС или социально-экономического учреждения, 
которое обслуживает потребителей. 

Известно, что в прикладных СМО каждая поступающая заявка несет с собой 
плату 4, за обслуживание. Можно полагать, что общий доход О(а,х) от конкретной 


> 


СМО определяется формулой: 
Б{а,х) = У\у,-ХТА, ХХ, (5) 


1=1 
где у =Х4.. 
Матрица А отличается от матрицы А тем, что в этой матрице элемент а, ум- 
ножается на значение 4, оплаты за обслуживание по каждому {-му каналу, и в каждой 


/-й фазе, т.е. матрица Аа , по сравнению с матрицей А, является «денежной» матри- 
цей, и каждый элемент а4 „ имеет размерность денежной единицы. Матрица А является 


временной матрицей, каждый элемент а, этой матрицы определяет время занятости 


обслуживанием заявки по 1-му каналу на /-й фазе. 

В любом учреждении работа будет организована рационально, если каждый ра- 
ботник основную часть времени выполняет свои функциональные обязанности и не- 
значительную часть времени уделяет побочным, вспомогательным операциям, которые 
должны выполнять другие работники. 

Несложно представить, что диагональные элементы а4, матрицы А4 показы- 


вают денежный доход каждого члена общества, т.е. его заработную плату, а сумма 
недиагональных элементов показывает расходы каждого члена общества на образо- 
вание, коммунальные услуги, питание, отдых, лечение и т.п. 

Таким образом, если условие (4) выполняется, то такое общество организовано 
рационально, поскольку зарплаты каждого члена общества хватает на все предусмот- 
ренные необходимые расходы. Если же условие (4) не выполняется, то это будет 
означать, что с экономической точки зрения общество организовано нерационально. 
В таком обществе имеет место рост доходов некоторых его членов за счет чрезмерных 
расходов других его сограждан. 

Аналогично можно показать, что в рационально организованной (условие (4) вы- 
полняется) информационно-управляющей матричной системе каждый микропроцес- 
сор выполняет свои функциональные задачи, а в свободное время переключается на 
выполнение других работ. Таким образом, условие (4) можно использовать как кри- 
терий рационально организованной информационно-управляющей или социально-эко- 
номической системы. 

В основном, теория массового обслуживания строится на такой концепции, со- 
гласно которой поток заявок на обслуживание является стационарным без последей- 
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ствий, когда интенсивность ху, поступления заявок на обслуживание является постоян- 


ной (рис. 5а), и нет никаких функционально-корреляционных связей между поступаю- 
щими заявками. 


а) 


Ь 


ыы 


у 
и 

с) 
р 


Рисунок 5 — Виды потоков заявок: 
а) стационарный поток заявок х, ; 5) нестационарный поток заявок; 


с) кусочно-стационарная аппроксимация нестационарного потока заявок 


В действительности, как правило, интенсивность х,(ГР) поступления заявок зави- 


сит от времени (рис. 5Ъ). 
В реальных условиях для повышения эффективности работы системы целесооб- 


разно производить статистическое измерение интенсивности х, поступления заявок 


в зависимости от времени, аппроксимировать нестационарный поток, как кусочно- 
стационарный (рис. 5с) и, в соответствии с этим, в динамике изменять структуру СМО 
для обеспечения максимальной эффективности её работы. 

Эффективность работы системы можно оценивать прибылью Г(а,х), которая 


экономически определяется выражением: 

Г(а,х) =О(а,х)- К, (6) 

К =А, х ПА, (7) 

где К, — вектор-столбец оплаты за обслуживание заявок по каждой /-й фазе, каждая сос- 
тавляющая и, которой представляет оплату за обслуживание по /-й фазе; 

К, - вектор-строка, каждая составляющая 7, которого представляет добавочную 
оплату за обслуживание по 1-му каналу. Если такой добавочной оплаты нет, то сос- 
тавляющая 7, =1; 

П - целочисленная матрица размерностью ихи, каждый элемент /[], которой оп- 


ределяет число рабочих мест по 1-му каналу на /-й фазе. 
При этом, элементы а(и), матрицы А(п) в формуле (4) будут переменными ве- 


личинами, зависимыми от числа рабочих мест и, по 1-му каналу на /-й фазе. 
Естественно считать, что увеличение числа и, рабочих мест на /-й фазе по му 
каналу влечёт за собой уменьшение времени обслуживания а(п), на /-й фазе по му 


каналу. 
В простейшем варианте может иметь место линейная обратно пропорциональ- 
ная зависимость: 


а(п)=а, /п,. (8) 
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С учётом (4 — 6) можно составить расчётную формулу вычисления экономичес- 
кой эффективности системы: 


Г(а,х)=Уу-Х'х А4(п)хХ-В,х ПВ. (9) 
1=1 
Можно показать на конкретных примерах, что конфигурация матриц А4(п) и П 


определяется её практической информационно-управляющей или социально-эконо- 
мической структурой. Причём, указанные практические структуры СМО можно изме- 
нять, а вместе с тем можно изменять и конфигурации матриц А4(п) и П, добиваясь 


максимальной прибыли в соответствии с выражением (9). 
При этом убыток от необслуживания заявок будет уменьшаться, а расходы на об- 


служивание увеличиваться, и можно найти значения элементов а4, и п, , изменяя кон- 
фигурации матриц А4(п) и П так, чтобы общая прибыль Г/(а,х) была максимальной. 
При нестационарных потоках заявок с интенсивностями х,(!) с целью обеспече- 
ния максимальной прибыли У(а,х, г) , зависимой от времени, можно и нужно менять 
структуру исследуемой системы, а вместе с тем и конфигурации матриц А4(п,!) и П(!) 


в зависимости от времени. 

При этом, структуру ИУС можно представить как саморегулирующую систему 
(рис. 6), в которой в зависимости от потоков заявок с интенсивностями х, меняются 
конфигурации матриц А4(и,1) и П(!), отражая изменения самой структуры СМО с 
целевым назначением обеспечения максимальной прибыли Г(а,х,1) в зависимости 
от времени. 


Измеритель 
интенсивностей 
х, (1) заявок 


Алгоритм изменения 
конфигурации матрицы 
А4(п,1), П(#) 


Хх 
измерение 


система 
АЧ(п, г) и П(®) 


х(0 Г(а,х,1) 


реальный 


Перестройка 
структуры ИУС 
в зависимости от 1 


Рисунок 6— Структура системы с экономическим саморегулированием 


В блоке 2 измеряется интенсивность х,(Г) поступления заявок; в блоке 3 реали- 
зуется алгоритм поиска оптимальной конфигурации матриц А4(п,г) и П(#), отражаю- 


щих оптимальную структуру системы и обеспечивающих возможную максимальную 
прибыль И(а,х, Е) для данных измерителей интенсивностей х(Г), измеренных в 


тах 
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блоке 2; в блоке 4 вычисляется разность АТ(а,х,!) между реальной ’(а,х,1) сей 
ЛЬ. 


возможной экономическими прибылями Г(а,х, 6) в зависимости от времени [, в 


тах 
блоке 5 осуществляется перестройка структуры ИУС или социально-экономического 
управления в зависимости от времени 2, в блоке 5 осуществляется перестройка струк- 
туры ИУС или социально-экономического управления в зависимости от времени. 

В блоке 2 измеряется интенсивность х, (Г) поступления заявок; в блоке 3 реали- 


зуется алгоритм поиска оптимальной конфигурации матриц АЧ(и,г) и П(#), отражаю- 


щих оптимальную структуру системы и обеспечивающих возможную максимальную 
прибыль Г(а,х,!) . для данных измерителей интенсивностей х({), измеренных в бло- 


тах 


ке 2; в блоке 4 вычисляется разность ДУ(а,х,!) между реальной Г(а,х,) реаль. И В©З- 


можной экономическими прибылями Г(а,х,!) „‚ в зависимости от времени (, в блоке 5 


осуществляется перестройка структуры ИУС или социально-экономического управ- 
ления в зависимости от времени [, в блоке 5 осуществляется перестройка структуры 
ИУС или социально-экономического управления в зависимости от времени. 

Для наглядности рассмотрим простейший пример. Пусть имеется компьютер- 
ный класс в библиотеке вуза, который оказывает дополнительные платные услуги. 
Интенсивность прихода потребителей является нестационарной. Как правило, на па- 
рах, когда нет занятий, и после окончания занятий потребителей больше, чем в осталь- 
ное время, и в эти пиковые часы самые нетерпеливые уходят в соседние конку- 
рирующие Интернет-кафе, лишая наш компьютерный класс и библиотеку, в целом, 
определенной части дохода АБ(а,х,!). Естественно, это отрицательно влияет на при- 


быль Г(а,х,!). Для того чтобы избежать такой неприятности, необходимо измерять 
статистическим способом интенсивность х,(Г) прихода потребителей и, в соответ- 


ствии с этим, менять структуру компьютерного класса, увеличивая число сотрудни- 
ков в часы «пик». 

Таким образом, структура нашего компьютерного класса будет изменяться на 
протяжении рабочего дня, обеспечивая максимальную прибыль. При этом часть сот- 
рудников будет работать на полставки или выполнять в свободное время другую, не- 
обходимую для библиотеки работу. 

Аналогичные примеры можно привести для более сложных социально-экономи- 
ческих или информационно-управляющих структур. Составляющими элементами та- 
ких саморегулирующихся экономических структур должны быть: измеритель интен- 
сивности х, поступлений заявок по 1-му каналу и вычислитель, реализующий алгоритм 


приемлемого выбора оптимальной структуры. 

В качестве примера рассмотрим работу кассы предварительной продажи авиа- 
ционных билетов. Поскольку данная система одноканальная и однофазная, то матрич- 
ное выражение (9) сворачивается в более простую формулу: 

—Хж 


Г(’)=Хха-Хх4| 1-е ? |-ухь, (10) 


—Хж 


где 1-е ? — вероятность необслуживания заявки вследствие занятости кассира 


обслуживанием предыдущей заявки. 
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После несложных преобразований (10) можно записать следующую формулу оп- 
ределения прибыли Г/(у): 
Хх 
Г(у)=Ххае * -ухи, (11) 
где Х- интенсивность поступления заявок в час; 4 — оплата за бронированные билеты; 
 — среднее время обслуживания клиента; г-— зарплата кассира в час; у число рабо- 


Ттающих кассиров. 


В уравнении (11) первое слагаемое определяет доход фирмы в зависимости от 
—Хж 


числа Х поступивших клиентов, оплаты 4 за обслуживание и вероятности е ” об- 
служивания поступившего клиента. 

Если увеличивается интенсивность Х поступления клиентов и время { обслу- 
живания, то нетерпеливые клиенты будут уходить необслуженными, а фирма будет 
иметь снижение дохода Д,, определяемое формулой: 


—Хж 


р, =Ххае › , (12) 


Если увеличивать число у кассиров в фирме, то число х поступивших клиентов 


будет распределяться между кассирами, И процесс обслуживания клиентов ускорится, 
—-Хж 


вероятность обслуживания е ” увеличивается, и вместе с тем увеличивается доход 
фирмы. Однако с увеличением числа у кассиров возрастут общие расходы фирмы на 
оплату труда кассиров, аренду помещения, освещение, отопление и прочие коммуналь- 
ные услуги. Таким образом, выражение (11) определяет прибыль Г(у) кассы предва- 
рительной продажи авиационных билетов в зависимости от числа у работающих кас- 
сиров при заданных значениях Х , 4, (. 

Годовая прибыль Г,(у) фирмы от числа у кассиров при разной почасовой за- 


работной оплате и у.е./час, исходя из того условия, что в течение года касса работает 
Г часов в соответствии с формулами: 


—Хж 


7.) =Г| Ххае ° -ухк 


На рис. 7 приведены зависимости почасовой прибыли Г(у) кассы от числа у 
кассиров при следующих исходных данных: х=5 чел/час; 4 =30 у.е.; г=5 у.е./час 
и г=3, и введены 2 значения времени обслуживания: { =0,15 часа и 1. =0,3 часа, в 


соответствии с формулами: 
—Хх0,3 —Хх0,15 
Г()=Ххае ’ -ух3, Г,(у)=Ххае * -ух5, 
—Хх0,15 —Хх0,3 


Г, (7) =Ххае ’ -ухз3, Г,(у)=Ххае * -ух5. 


Анализ полученных графиков позволяет сделать следующие выводы: 

1. Максимальную прибыль /(у)„„, при заданных условиях обеспечивают 5 — 6 кас- 
сиров. 

2. Прибыль будет одинаковой при 2-х и 15-ти кассирах, при 4-х и 8-и кассирах. 

3. С уменьшением оплаты и за обслуживание прибыль Г(у) увеличивается при 


большем числе у работающих кассиров. 
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Рисунок 7 — Зависимость почасовой прибыли от числа рабочих 


Последний вывод говорит о том, что автоматизация производства не всегда со- 
провождается сокращением рабочих мест. Многое зависит от спроса на продукцию, 
в данном случае от величин хи 4. 

Таким образом, предложенный метод исследования экономической структуры по- 
зволяет: 

1. Обеспечить выбор рациональной экономической структуры в зависимости от 
нестационарной интенсивности поступления заявок на услуги. 

2. Обеспечить условие максимальной прибыли за счет перестройки структуры 
ИУС в зависимости от времени. 

3. Оптимизировать экономическую структуру с обеспечением минимальных не- 
производительных расходов. 
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Технко-економчне саморегулювання ефективност! 

функщонування нформащЙно-управляючих систем 

У статт! запропонована методика економ!чного обтрунтування вибору оптимально! мкропроцесорно1 
системи, що працюе в багатозадачному режим! реального часу при нестащонарному надходженн! 
вимог до вирппення задач, що виконуються в 1нформащйно-управляючих системах. Обтрунтовуеться 
необхднсть застосування багатоканальних та багатофазних систем масового обслуговування. 


Статья поступила в редакцию 06.04.2010. 
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